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FIG. 6(a) 



int £oo(int a, int b) 

{ 

int r; 



£ (a < b) 
r s a + 1; 
else 

r = b + 1; 



return r; 



FIG. 6(b) 

Dump of high-level, machine independent IR 



_a.i32, _b.i32 = ENTER _foo #4 

tl07.cond = CMP{LT) _a.i32, _b.i32 #7 

CBRANCH(LT) tl07.cond, L2, 1.1 #7 

L2: #7 

tl08.i32 = ADD _a.i32, l.i32 #9 

_r.i32 =: ASSIGN tl08.i32 #9 

GOTO L3 #11 

LI: #7 

tl09.i32 = ADD _b.i32, l.i32 #13 

_r.i32 = ASSIGN tl09.i32 #13 

GOTO L3 #11 

L3: #11 

RETURN __r.i32 #16 

GOTO L4 #16 

L4: #16 

EXIT foo #17 
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FIG. 6(c) 

Dump of high-level with SSA, machine independent IR 

Explicit wiring of SSA graph using definition nuxobers shown in <#> blue. 

<l>_a*i32, <2>_b.i32 = ENTER _foo #4 

<3>tl07 .cond = CMP(LT) <l>_a*i32, <2>_b.i32 #7 

CBRANCH(LT) <3>tl07 .cond, li2, LI #7 

L2: #7 

<4>tl08.i32 = ADD <l>_a.i32, l.i32 #9 

<5>_r.i32 = ASSIGN <4>tl08.i32 #9 

GOTO L3 #11 

LI: #7 

<6>tl09.i32 = ADD <2>_b.i32, l.i32 #13 

<7>_r.i32 = ASSIGN <6>tl09.i32 #13 

GOTO L3 #11 

L3 : #11 

<8>_r.i32 = PHI <5>_r.i32, <7>_r.i32 #16 

RETURN <8>_r.i32 #16 

GOTO L4 #16 

L4 : #16 

EXIT _foo #17 

FIG. 6(d) 

Dump of low- level, machine dependent IR (target X86) 

_a.i32, _b*i32 = ENTER __foo #4 

{ESP} =: push EBP.i32, {ESP} #4 

EBP.i32 = mov ESP.i32 #4 

ESP.up32->unk, EFLAGS.cc32 » sub ESP .up32->unk, 4.i32 #4 

PROLOGEND #4 

tllO{EAX) .i32 = mov _b [EBP •up32 ->unk] . i32 . a32 #7 

tl07(EPLAGS) .cond = cmp(LT) a [EBP.up32->unlc] . i32 .a32, tllO (EAX) . i32 #7 

jge(GE) tl07 (EFLAGS) .cond, LI #7 

L2: #7 

tvl08- (EAX) .i32 = mov l.i32 #9 
tvl08- (EAX) .i32, EFLAGS. cc32 r: add tvl08- (EAX) . i32 , _a[EBP.up32- 

>\ink] .i32.a32 

#9 

_r [EBP.up32->unk] .i32.a32 = mov tvl08- (EAX) . i32 #9 

jmp L3 #11 

LI: #7 

tvl09- (EAX) .i32 = mov l.i32 #13 
tvl09- (EAX) .i32, EFLAGS. cc32 = add tvl09- (EAX) . i32, _b[EBP.up32- 

>unk] .i32 .a32 

#13 

_r [EBP.up32->unk] .i32.a32 := mov tvl09- (EAX) . i32 #13 

L3: #11 

tll3(EAX) .i32 = mov _r [EBP.up32->unk] .i32.a32 #16 

L4: #16 

EPILOGSTART #17 

ESP.i32 = mov EBP.i32 #17 

EBP.i32, {ESP} =; pop {ESP} #17 

{ESP} = ret {ESP} #17 

EXIT £oo, tll3(EAX) .i32 #17 
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